UNCLOUDING THE SKY OF NEGATIVELY CURVED MANIFOLDS 



JOUNI PARKKONEN AND FREDERIC PAULIN 

Abstract. Let M be a complete simply connected Riemannian manifold, with sectional 
curvature K < —1. Under some assumptions on the geometry of dAI, which are satisfied 
for instance if M is a symmetric space, or has dimension 2, we prove that given any 
family of horoballs in M, and any point xq outside these horoballs, it is possible to 
shrink uniformly, by a finite amount depending only on M, these horoballs so that some 
geodesic ray starting from xo avoids the shrunk horoballs. As an application, we give a 
uniform upper bound on the infimum of the heights of the closed geodesies in the finite 
volume quotients of M. 



1. Introduction 

Let M be a complete simply connected Riemannian manifold, with negative sectional 
curvature K < —1, and dAd be its space at infinity, i.e. the set of asymptotic classes of 
geodesic rays in M. A horoball HB in M can be defined as a proper non-empty subset 
of M which is the limit (for the Hausdorff distance on compact subsets) of a sequence of 
closed balls of radius r„ converging to oo. For every t > 0, define the shrunk horoball 
HB{t) to be the horoball which is the limit of the sequence of balls with the same center 
and radius r„ — t. Given a collection {HBn)n&n of horoballs with pairwise disjoint interiors, 
and a point xq in M or 5M, it may happen that every geodesic ray or line starting from 
xq meets at least one of the horoballs HBn- We are interested in proving that there exists 
a finite and explicit lower bound on t such that at least one geodesic ray or line starting 
from xq avoids the uniformly shrunk horoballs HBn{t). The main point of this paper 
(besides the existence) is to get universal (and possibly as small as possible) such lower 
bounds. Thinking of dM as the sky of M, and of horoballs as clouds, we are interested in 
shrinking the clouds to be able to see the blue sky. 

Theorem 1.1. Let X he a proper CAT[—1) metric space, and t^\^ > 0. Assume that one 
of the following conditions holds: 

(1) X is the real hyperbolic n-space with n >2, and tmin = — log(4\/2 — 5); 

(2) X is a complete simply connected Riemannian manifold of dimension 2, with cur- 
vature -a^ < K < -1, and e~*™ = 2^/'^ + 2i-Va - 1 - 2~i~i/"^, where 
1 < a < 2; 

(3) X is a locally finite tree (without vertices of degree 1 or 2, with edge lengths 1) and 

(4) X is a negatively curved symmetric space, and tmin is some constant depending 
only on X . 

Let {HBn)nef^ be a sequence of horoballs with pairwise disjoint interiors. If t > tmin + 2, 
then for every xq in X — \J^HBn, there exists at least one geodesic ray starting at xq, 
which avoids HBn{t) for every n in N. 

Furthermore, ift> tmin; then there exists at least one geodesic line starting at the point 
at infinity xq of HBq which avoids HBn{t) for every n in'H — {0}. 
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When xq is at infinity, the first three cases are sharp results. In Sections and d we 
give sufficient conditions on the geometry of the space at infinity of X for the results to 
be valid. The complete result is more general than the one above. In particular, the 
second result of Theorem 11.11 holds for X a homogeneous negatively curved Riemannian 
manifold of Carnot type (see Section 0)), when xq is identified with the only point fixed 
by a simply transitive group of isometries of X. Note that the result is not true for every 
proper geodesic CAT(— 1) metric space, as examples of trees with unbounded edge lengths 
show. 

Consider now a finite volume complete negatively curved Riemannian manifold V, and 
e an end of V. Let /3e be the Busemann function on V with respect to e, normalized to be 
on the boundary of the maximal Margulis neighbourhood of e (see section |7| • Define the 
height of any compact subset A of y as the maximum value of (3e on A. As an application 
of Theorem 11.11 we give a uniform upper bound, which depends only on the universal 
cover of V, on the infimum he(y) of the heights of closed geodesies on V. 

Corollary 1.2. Let tmin > and let V be a finite volume complete Riemannian manifold, 
with negative sectional curvature K < —1. If t^[^ and the universal cover ofV satisfy the 
condition (1), (2) or (4) of the above theorem, then he{V) < tmin- 

The results of this paper are related to the problem of finding geodesic rays avoiding 
obstacles in negatively curved manifolds (and constructing proper invariant subsets for the 
geodesic flow, see for instance the work of Burns and Pollicott |BPj and Buyalo, Schroeder 
and Walz |BSWj ) or to the shrinking target problem of Hill and Velani |HVj . They 
are also related to the study of bounded geodesies in complete finite volume negatively 
curved manifolds, see for instance |Dani| ISchj and the references therein. In particular, 
V. Schroeder |Schj proved the existence of a geodesic line through any given point having 
bounded height (though not with an effective bound, and in dimension at least 3, but 
without any other assumption besides having sectional curvature at most —1). 

Let us describe briefly the contents of this paper. In Section [21 we collect geometric 
results on the shadows (in the sense of Sullivan) of balls and horoballs in CAT(— 1) spaces 
in terms of the natural distance (due to Hamenstadt |Hamlj . see |HPH Appendix]) in the 
punctured boundary. 

In Section |31 we prove an abstract uncovering result for collections of balls in metric 
spaces. 

Proposition 1.3. Let Y be a complete locally compact metric space such that through two 
points passes a geodesic line. Then for every family (i?(a;„, r„))„gN of balls in Y , with 
< r„ < 1 and d{xn, x^)"^ > '^rnTm for n ^ m, the scaled family of balls {B(xn, sr„))„,gN 
no longer covers Y if s < \/5 — 2. 

The fact that there is such a universal constant is amazing. In fact, the result is 
true, with different bounds on the scaling constant s, for a larger class of spaces which 
includes the Heisenberg group with its Carnot-Caratheodory metric. See Theorem for 
a more precise statement. This result (or variations on its proof) will imply Theorem II. 11 
as in Section |21 we prove that the disjointness of horoballs implies the above quadratic 
separation property for the packing of balls on the boundary at infinity obtained from the 
shadows of the horoballs. 

In Section |3 we study the metric properties at infinity of negatively curved Riemann- 
ian manifolds, whose punctured boundaries are Carnot groups (see |FS| l(7ro2| IHKj for 
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instance). We show that these manifolds satisfy the sufficient conditions needed for The- 
orem ^3 to be apphcable. 

The improvement of the constants, in order to get sharp results, is done for two- 
dimensional manifolds with pinched negative curvature in Section 13 and extended to 
the real hyperbolic space by a symmetry trick in Sectional 

Finally, in Section [3 we turn to the case of equivariant families of horoballs. This is 
the motivating problem, in particular for families of horoballs which arise from arithmetic 
constructions (see for instance Sectional). We prove Corollarv 11.21 in this last section by 
showing the existence of a geodesic which does not enter deep in the lift of a maximal 
Margulis neighbourhood of the end e and applying results of |HP3j . The uniformity of the 
upper bound on he{V) is surprising. The value tmin = - log(4\/2-5) ^ 0.4205 of this upper 
bound in the constant curvature case is even not very far from the bound in particular 
cases coming from arithmetic constructions. For instance, if V is the orbifold PSL2(M)\EIg, 
which has only one end e, then he{V) = log(\/5/2) ~ 0.1115. This has been known for 
a long time, as l/Vb is the Hurwitz constant of the classical diophantine approximation 
problem of real numbers by rational numbers, but see |HP2j and the references therein, 
and also |?^rRWTj V 

Acknowledgements: We thank P. Pansu for explaining us the dilation trick used to compare the 
Hamenstadt and Carnot-Caratheodory metrics on the boundary of negatively curved homogeneous 
spaces in section 0] The first author also acknowledges the support of the Center of Excellence 
"Geometric analysis and mathematical physics" of the Academy of Finland. Part of this work was 
completed during a stay of the first author at the Ecole Normale Superieure. 

2. The geometry of shadows in negatively curved manifolds 

We refer to |Boul rSHl IGHj for the definitions and the first properties of a CAT(— 1) 
geodesic metric space X and its boundary dX, as well as the horospheres and horoballs in 
X. All balls and horoballs are assumed to be closed unless otherwise stated. Accordingly, 
in any metric space {Y,6), we will denote by B{x,r) = Bs{x,r) the closed ball of center 
X and radius r, and by S{x,r) = Ss{x,r) the sphere of center x and radius r. If ^,r] are 
two points in dX, we will denote by r][ the geodesic line in X between and ij. 

Let {X, d) be a CAT(— 1) geodesic metric space, let be a point in dX, and let be 
a horosphere in X centered at The Hamenstadt distance d^^ fj^ on dX — {.^j} is defined 
by 

(1) d^^,H,{a,b)= hm e-^(2t-d(a„6,)) 

for t ^ ct the geodesic line from ^jj to some point c in dX — {^j}, with cq belonging to ffj. 

We refer to |HP11 Appendix] |HP3j for more details. 

For instance, if X is the upper halfplane model of the real hyperbolic n-space Hg, if 
is the point at infinity oo, and if ffj is the horosphere at Euclidean height 1, then the 

Hamenstadt distance doo,Hj is the Euclidean distance on SIHIJ — {oo} = M". 

For H'^ another horosphere centered at ^o, denote by daig{Hp H^) the algebraic distance, 

on any geodesic line i ending at (and oriented towards ^j), between the intersection 

points of ^ with H'^ and . We then have 

(2) rfc«,Hj=e"'"'^''«'''«^^^C«,H, . 

Note that if 7 is an isometry of X, then, for every a, h in dM — {^j}, 

(3) d^itnHi (7a, 7^) = d^i,Hi (a, b) . 
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Remark. The Hamenstadt distance has the following scaling property. For every e 
in (0, 1], the metric space eX = {X,ed) is again a CAT(— 1) geodesic metric space, with 
boundary (?(eX) naturally identified with dX, and iifjj is again a horosphere in eX, centered 
at the point at infinity ^jj of eX. It follows by definition that the Hamenstadt distance in 
d{eX) defined by ^jj and is exactly d^^^H^^- 

Remark 2.1. The Hamenstadt distances with respect to two points at infinity are 
locally equivalent. More precisely, for every (,^,(,pTiQ in dX, for all horospheres Hf^,H'^ 
centered at ^tJi'^J respectively, there exists a constant A > and a neighborhood U of tjq 
such that for every rj,rj' in U, we have 

Proof. Assume that ^jj, Cji %> -f^tl' ^^'^ ™ statement. Let j; be a point on ??o[ at 
distance at most 1 from ]^J,r7o[ and ]Ctt''^J[' which exists by an easy comparison argument 
with the hyperbolic plane. Then for every small enough neighborhood U of r^o and for 
every -q in U , the geodesic lines between and r/, and between and 77, are passing at 
distance at most 2 from the point x. Let r/,f/ be in U. Let p,p (resp. be the closest 

points to X on ]Ctt)^[ and ]Cn,??[ (resp. on ]^J,?7[ and JCj;^!)- We chose U such that p-,p-,p' ,p' 
belong to B{x,2). Up to changing the horoballs Hf^,H'^, which will only change the value 
of A by Equation ((2j, we may assume that (resp. H'^) contains the point p (resp. p'). 
The triangle inequality implies 

\{d{H^,r]t) +d{H^,f]t) - d{i]t,fjt)) - {d{x,r]t) +d{x,f]t) - d{r]t,fit))\ 
< d{Hij^,p) + d{H^,p) +d{p,x) + d{p,x) < d{p,x) + d{x,p) + d{p,x) + d{p,x) < 8 , 
and similarly with H'^ replacing Hp Therefore 

dit'Ht{v,v) < di:'^,H'^iv,v) < d^^^Ht{r],fi) . □ 

If ^ is a subset of X, define the shadow of A seen from to be the subset 0A = 0^^ (A) 
of dX — {^ul consisting of the endpoints of the geodesic lines starting from and meeting 
A. Note that if A is the (closed) horoball bounded by a horosphere H, then 0H = 0A, 
as H separates X. 

It is geometrically clear that, in the upper halfspace model of the real hyperbolic n- 
space, the shadow seen from co of a ball or horoball is a Euclidean ball. Our first result 
says that when X is assumed to be a pinched negatively curved Riemannian manifold, then 
the shadow of a ball or horoball is almost a ball for the Hamenstadt distance. Comparing 
shadows of balls with balls for some distance on the boundary has a long history, starting 
with the shadow lemma of |Sulj . see also |Bou| iRob] and |HP2| Lemma 3.1]. 

Proposition 2.2. Let M be a complete simply connected Riemannian manifold, with 
sectional curvature —c? < K < —1, let be a point at infinity and a horosphere 
centered at ^j. For every ball B of center x and radius r, whose interior is disjoint from 
the open horoball bounded by we have 

Bd,^^H,i^, ie-'^(^«.^)(l - e-'n) C 0^,{B) C B,^^^^^{C,2~-a e^'^^^^'^Hl - e"^-)^) , 
where is the other endpoint of the geodesic line from through x. 

Remark. Note that this result is sharp, since the proof shows that if M has constant 
curvature —1, then the left inclusion is an equality, and if M has constant curvature — a^, 
then the right inclusion is an equality. 
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Proof. To simplify notations, let d^o = d^f,Hy For every k> 1, let us denote by the 
upper halfplane model of the real hyperbolic plane with constant curvature —n, and d-^ 
its distance. Let ^jj be the point at infinity in this model, and let be the horosphere 
centered at ^jj at Euclidean height 1. Let d-K,oo be the Hamenstadt distance on SH^^— {^jj} 
with respect to the horoball -ffjj. 

Let us start with a preliminary remark. Let be two distinct points in 5IHI^^ — {S,^}, 
and let x be a point in below Hp Define p' to be the orthogonal projection of x 

on [■ Define b' to be the ball centered at x whose boundary contains . Denote its 

radius by r. Assume that the interior of b' is disjoint from the open horoball bounded by 
H^ (see Figure n below). 

First assume that k = 1, hence in particular the Hamenstadt distance (i-i,oo is the 
Euclidean distance on 9EI^^ — {^^1 = M. Denote by u the Euclidean height of x and by 
R the Euclidean radius of the circle containing the geodesic segment between x and p' . 
Then 

and 

R^ = u^ + d^i,^(^,tf 
by Pythagoras' formula in the right angled Euclidean triangle x^^' , and 

as the Euclidean height of p' is R and the Euclidean center of the hyperbolic ball b' has 
the same Euclidean height as p'. Eliminating u and R, we get 

d„i,^(e,r) = ^e-^-(^«'^')(l-e-2n. 

Assuming now that k > 1, by the scaling property of the Hamenstadt distance, and as 
= -^'^-i, we have 

1 

Let us first prove the inclusion on the right in the statement of Proposition 12.21 Take 
C in 0B. Let us prove that doo{C,0 < 2-^e-'^(^«'^)(l - e'^'^O^- 

We may assume that ^ and ^' are different. Let p' be the orthogonal projection of x on 
that is, the closest point to x on the geodesic line ]Ctt;C'[- Let B' be the ball in M 
centered at x whose boundary contains p', and hence is tangent to J^tt'^'t P' ■ l^tt'^'I 
meets B and p' is the closest point, the ball B' is contained in B. 

There exists two distinct points ^, ^ in SH^^a — {^ttJ"' ^ point x in ]Ct|! C[ below Hp 
such that 

dooiC,^') = rf-a2,oo(?,0 and d{x,H^) = d_a2{x,H^) . 

Define p', i? , r as in the preliminary remark. By the comparison property, as the sectional 
curvature of M is at least —a?, by taking limits of comparison triangles (see for instance 
ICtH] ). we have 

r = d_a2{x,p') < d{x,p') < r , 

which implies that 

d_AHpB') > d{HpB') > d{HpB) . 
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Figure 1. 



In particular, the interior of b' is disjoint from the open horobaU bounded by ifjj. Hence, 
by the prehminary remark, 

This is what we wanted. 

The proof of the other inclusion is similar (though easier, as we compare only with the 
constant curvature —1 hyperbolic plane), and is left to the reader. □ 

Corollary 2.3. Under the assumption of Proposition ^^ for every horosphere H centered 
at a point at infinity ^, hounding an open horobaU disjoint from the open horobaU bounded 
by Hf^, we have 

As previously, this result is sharp. 

Proof. Let p be the intersection point of H and Let xt be the point on 

at distance t > from p (and converging to ^ as t tends to +cxo). Let Bf be the ball 
of center xt whose boundary contains p. Then Bt converges, for the topology of uniform 
convergence on compact subsets of M, to the horoball HB bounded by H. Hence 0Bt 
converges, for the Hausdorff distance on closed subsets of dM — {^j} to 0H. Note that 
the radius of Bt tends to +oo. Hence the result follows from Proposition 12.21 bv taking 
limits. □ 

Remark 2.4. It is well-known that some version of this sharp result holds for general 
CAT(— 1) spaces, and here is one, where the constant Cmax is probably not optimal. We 
claim that for Cmax = e^, with the standing assumptions in this section on {X,^^, H^), for 
every horosphere H in X centered at a point at infinity bounding an open horoball 
disjoint from the open horoball bounded by Hf^, we have 

Proof. The left inclusion is the one in the corollary above, since its proof only used the 
fact that M is CAT(— 1). To prove the right inclusion, let rj be the endpoint of a geodesic 
line starting from ^jj and meeting H, that we may assume to be different from ^. Let p be 
the orthogonal projection of rj to J^tti C[) which is the closest point to rj on the geodesic line 
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between and in the sense of any Busemann function corresponding to r]. Note that as 
in Proposition 12.21 the point p belongs to the horoball bounded by H. Let q (resp. q^) be 
the point, which is the closest to p, on the geodesic line between r] and ^ (resp. between rj 
and ^j). By an easy computation in the upper-halfspace model, and by comparison using 
the CAT(— 1) property of X, the distance between p and g, and the one between p and 
gjj, are at most 1. Let t ^ (resp. 1 1— > r]^) be the geodesic line starting from ^j, passing 
through Hf^ at time t = 0, and ending in ^ (resp. r]). For every e > 0, for t big enough, as 
the geodesic segment between and rjt converges to the geodesic line between ^ and ij, 
there exists a point on [^t,?7j] which is at distance at most e from q. Hence, by applying 
the triangular inequality several times, we have 

> d{(t,p) + d{p,^o) + d{r]t,q^) +d{qi,r]o) - d{£,t,q) - d{q,r]t) 

> -d{p,q) - d{q^,q) + d{^o,p) + d{riQ,q^) > 2d{^o,p) - 4 . 

Therefore 

If if is a horosphere in X, bounding an open horoball disjoint from H^, motivated by 
Proposition 12.21 and Remark 12.41 we call 

the inner radius of the shadow of H. When X is furthermore a complete Riemannian 
manifold with sectional curvature —a^<K<—l (with a > 1), we call 

re(F) = 2-^e-'^(^«'^) 

the outer radius of the shadow of H. These quantities depend on H^. Note that the outer 
radius is bounded above by e~'^^^'i'^\ 

We are now going to give an inequality relating the inner radii of two horospheres 
bounding disjoint open horoballs to the Hamenstadt distance between their points at 
infinity. 

Given two balls B = B{x,r) and B' = B{x',r') in X, define the algebraic distance 
between B and B' to be 

(4) d,,g{B,B')=d{x,x')-r-r' . 

Note that d^\g{B, B') = d{B, B') > if i? and B' have disjoint interior, as X is geodesic. 

Given two points in X, that do not belong to the open horoball bounded by ffj, 
define 

(5) d«j,Hj(x,x') = e-|('^(-'^^«)+'^(-'^«)-'^(-'-')) . 

Note that, by the definition of the Hamenstadt distance, see Equation the numbers 
dii,H^{xi-,x[) converge to d^j,Hj(CiC') as the points Xi,x[ tend respectively to the points 
in dX — {^jj} while staying on a geodesic ray that converges to 

Lemma 2.5. Let B, B' be two balls in X with center x, x' , whose interior do not meet the 
open horoball bounded by Hp Then 

-2logd^^^H,ix,x') = d{HpB) + d{HpB') - daig{B,B') 
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Proof. If r is the radius of B then d{H^,B) = d{H^,x) — r. The resuh fohows from the 
equations Q) and □ 

If H, H' are two horospheres in X centered at the distinct points a, b in dX, denote by 
daig{H, H') the distance between the intersection points with H and H' of the geodesic 
hne between a and b, with a positive sign if H and H' are disjoint, and a negative sign if 
the open horobahs bounded by H and H' meet. 

Corollary 2.6. Let H, H' be two horospheres in X centered at distinct points ^, ^' in dX 
respectively, with the open horohall bounded by disjoint from the open horoballs bounded 
byH,H'. Then 

-2\ogd^^,H,{i,i') = d{H^,H) + d{H^,H') - daig{H,H') 
Proof. This follows from Lemma |2. 51 bv taking limits, as in the proof of Corollarv 12.31 □ 

Corollary 2.7. With the notations of the previous corollary, assume furthermore that H 
and H' bound disjoint open horoballs. Then 

(6) d^^,H,{^,a'>^r,{H)u{H'). 

This inequality is sharp, i. e. the equality holds if and only if H and H' meet in one ( and 
only one) point (their common intersection point with the geodesic line between ^ and ^' ). 

Proof. By Corollary 12. 6( since the open horoballs bounded by H and H' are disjoint, 
then 

-21ogd5„,j^,(a,a') < d{H^,H) + d{H^,H'), 

with equality if and only if daig{H, H') = 0, that is when H and H' meet in one point. 
The corollary then follows by definition of the inner radius. □ 

Remark. Assume that H, H' are circles, bounding disjoint open discs, in the Euclidean 
upper halfplane, tangent to the horizontal line M at points x,x', with Euclidean radius 
r, r' > 0, and let u = d{x,x') be the Euclidean distance between x,x'. Then, by Pythago- 
ras's equality on the Euclidean right-angled triangle with base the segment between the 
Euclidean centers of H,H', and right-angled vertex on the vertical line through the Eu- 
clidean center of H, we have 

rr < — . 
4 

Corollary 12.71 is a generalization of the above inequality. Indeed, one may assume that 
r,r' < ^ by homogeneity. Let X be the upper halfplane model of the real hyperbolic 
plane H^, with the point at infinity, and the horizontal line at Euclidean height 1, 
so that dX = MU {oo}. The above inequality follows from Corollarv 12.71 as H,H' are 
horospheres in X, the Hamenstadt distance coincides with the Euclidean distance, and an 
easy computation gives d{H^,H) = — log(2r). 

We end this section of preliminary results by the following lemma. Let r : [0, +oo) — > X 
be a geodesic ray in X converging to .^j, with r(0) belonging to H^. The Busemann function 
associated to is (see for instance |Bouj ) the convex map : X — > M defined by 

Ps{x) = lim t — d{x, r{t)) , 

so that = /?j~^({0}) and (3^{r{t)) tends to +oo as i — > +oo. For any subset A of X 
define the height of A with respect to as 

ht{A) = sup . 
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We will say that a subset ^ of X is lower than a subset B of X with respect to .^(j if 

sup/3jj(a;) < sup/?jj(x) . 

Note that this does not depend on the chosen horosphere centered at ^j. 

Lemma 2.8. Let H be a horosphere in X , hounding an open horohall which is disjoint 
from the open horohall hounded hy H^. Let r],r}' he two distinct points in 0^^H. Then the 
geodesic ]rj,rj'[ does not intersect H^. 

Proof. Recall that t rjt and t ^ r][ are the geodesic lines converging to r/, r/' respectively, 
with r/o and 779 in ffjj. Let u,u' be points in the intersection of H with ??[, 
respectively. By convexity of the horoballs, the geodesic segment [u, u'] between u and u' 
is contained in the horoball HB bounded by H, hence its height is negative. Let t be big 
enough, so that r/t lies between u and r] on and similarly for r/^. Then by convexity 

of the height of the geodesic segment between r/t and r][ is lower than the height of 
[n, n'], and in particular is negative. The result follows. □ 

3. A METRIC UNCOVERING THEOREM 

In this section, we study the "scaling" properties in metric spaces of families of balls, 
which satisfy a "quadratic packing condition" on the radii and the mutual distances be- 
tween the centers. The main result. Theorem 13. 3| needs some elementary requirement on 
the metric, as we could get a counter-example by taking discrete spaces. We start the 
section by giving a few definitions about metric spaces. 

If is a ball of center x and radius r and e > 0, denote by eB the ball of center x and 
radius er. If s > and B = {Ba)aeA is a family of closed balls, define sB to be the family 

o 

{sBa)a&A and s to be the family of associated open balls. 

A metric space is proper if every closed ball is compact, and is geodesic if between any 
two points there exists a geodesic segment, i.e. a path between these two points which is 
an isometry from some interval of M into the metric space. In any metric space {Y, 6), such 
that there exists a path of finite length between every two points, the associated length 
distance on Y is the distance 5i on Y defined to be the infimum of the lengths of paths 
between two points, see |(TroH page 2]. Clearly, the length distance satisfies 61 > 5. 

A metric space has extendahle spheres if for every e > 0, there exists 5 in ]0, 1[ such 
that for every r > and x,y in Y, if (1 — 5)r < d{x,y) < r, then there exists y' in Y 
such that d{x, y') = r and d[y, y') < er. We will call any map e 1— > (5 satisfying the above 
requirement a modulus of sphere extendahility. 

Examples 3.1. (i) If M is a nonpositively curved complete simply connected Riemannian 
manifold, with Riemannian distance d, then (M, d) has extendable spheres, with modulus 
5{e) = e. 

More generally, any metric space such that through any two points passes at least one 
geodesic line (i.e. the image of an isometry from M to y), has extendable spheres with 
modulus (5(e) = e. This is the case for instance for the affine buildings with their natural 
metrics, and for the Moussong-Davis CAT(O) geometric realisation of any general building, 
see for instance |Davj . 

But note that the Heisenberg group 7i (the three-dimensional simply connected non 
abelian nilpotent Lie group, see below), with its standard left-invariant Riemannian metric, 
does not have the property that through any two points passes at least one geodesic line. 
Indeed, by |Marj . the only (minimizing) geodesic rays starting from the origin are the ones 
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orthogonal at the origin to the center [7i,7i] of 7i. Similarly, almost no (in a sense we do 
not make precise here) germ of geodesic segment for the Carnot-Caratheodory distance on 
Ti. starting from the origin can be extended to a (minimizing) geodesic ray, see for instance 
[RM] . 

(ii) The sphere SS" for n > 1 does not have extendable spheres, nor does any compact 
metric space having at least two points, as the definition implies that if (Y, d) has at least 
two points, then any sphere is non empty. 

(iii) Recall that the Heisenberg group TC is the Lie group whose underlying manifold is 
C X M, with the group law 

iC,v){C',v') = {C + C',v + v' + 21mCC) ■ 

We can endow TC with the Cygan distance, which is the left-invariant distance licyg on TC 
such that 

dcysmo),ic,v)) = vW+^, 

and with the Carnot-Caratheodory distance, which is (see |Goll page 161]) the length 
distance dec associated to the distance dcyg- It is also left-invariant and satisfies (see 
[EMI Theo. 4.11]) 

rfCyg < dec < a/tt dcyg . 

Proposition 3.2. The metric space {TC,dcc) is a proper geodesic metric space having 
extendable spheres, with modulus 6{e) = 1 — (1 -|- c^/tt)^^/^. 

Proof. For every e > 0, define 5 = 1 — (1 -|- e^/vr)"^/^, which belongs to ]0, 1[. Take 
X = (0, 0), r > and y = (^, v) in TC such that 

(1 - 5)r < dcc{x,y) < r . 

For t > 0, let ht ■ TC ^ TC he the group morphism defined by {C,v) > (^d^^^)- Note that 
dcyg{ht{u),ht{u')) = t dcyg{u,u') for every u,u' in TC, hence 

dcc{ht{u),ht{u')) =tdcc{u,u') . 

Let a = dcc{x,y), and define y' = {C,v') = {^C^v), so that dcc{x,y') = r. Now 

rfcc(y,y') < V^dcyg(y,y ) = ^/^ [\c! - ^\v' - v - 2\x^CC?f 

- ^ ((^ i)^icr + (J - 1) V) ' < (5 - 1) ^ 

- ^ ((TZTp" ~ ^) dQy^{x,y)<edQ(z{x,y)<er . 
Hence the result follows, using the homogeneity to pass from x = (0, 0) to any x. □ 

(iv) More generally, let (Y, d) be a proper metric space. Assume that {Y, d) has di- 
lations, i.e. that for every point x in Y , there exists a one-parameter group {hx^t)teR of 
homeomorphisms of Y, such that hx,t \b{x,i) converges uniformly to the identity map of 
B{x, 1) as t goes to 0, uniformly in x, such that hx^ti^) = x, and such that 

d{hx,t{y), K,t{y')) = e* d{y, y') 

for every t in M and y, y' in Y. Then (Y, d) has extendable spheres. 

Indeed, let 5 > 0, r in M and x,y m.Y such that < (1 — (5)e^ < d{x,y) < e^ . With 
a = d{x,y), let y' = /ia;,r-iog «(?/)• Then d{x,y') = . Furthermore, 

d{y,y') = e"" d{hx-r{y),hx,r-ioga{hx~r{y))) ■ 
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Note that hx-riu) remains in B{x, 1), and that r — log a converges to as 5 goes to 0, 
uniformly in r, x and y. 



The main result of this section is the following one. 

Theorem 3.3. Let {Y, d) be a proper geodesic metric space with extendable spheres and 
< D < ^. Then there exists sq = so{D,S) > 0, depending only on D and on a 
modulus of sphere extendability S of {Y,d), such that the following holds. Let B = (i?Q, = 
B{ia-,fa))f^^^ be a finite or countable family of halls, having uniformly bounded radii and 
satisfying the following condition: 

(7) 0<ro.rp<Dd{Cc.,Cf3? 

o 

for every distinct a,j3 in A. Then, the family s B does not cover Y ifO<s<SQ. 

Remark 3.4. (i) The quadratic packing condition ((T)) is a generalisation of the inequality 
(jni) which is satisfied by the inner radii of the shadows of disjoint horoballs. 

(ii) Some restrictions like the quadratic packing condition ^ and the assumption on 
an upper bound on the radii are necessary: 

Let {Y,d) be the real line with the usual Euclidean metric. Let B = {^B{a,l))a£Q- 

o 

Clearly, the family s B covers the real line for all s. This shows that the boundedness of 
the radii is not sufficient. 

Let HBq be the horoball in of Euclidean radius 1 tangent at to the horizontal 
line. The transformation Az = 16z — 8 maps HBq to the horoball of Euclidean radius 16 
tangent at —8 to the horizontal line. It is easy to check (using Pythagoras' theorem) that 
this horoball is tangent to HBq. Thus, the sequence {HBn = A^^BBq))^^^ consists of 
horoballs with disjoint interiors. All the horoballs are tangent to the ^-invariant Euclidean 
line that passes through the fixed point 8/15 of A and is tangent to HBq. The sequence 

= {0ooHBn)nez of the shadows of these horoballs is a family of intervals in M satisfying 
the quadratic packing condition Q, because the horoballs are disjoint and by Corollary 

o 

12.71 However, it is clear that for s > 0, the scaled collection s B' covers the real line. 

For another more arithmetic example, let TIB be the Apollonian packing of the upper 
halfspace: if -fffioo denotes the closed halfspace above the horizontal line at Euclidean 
height 1, and F is the modular group PSL2(Z), with Fqo the stabiliser of the point at 
infinity, then TiB = {'yHBoo)yer/roo- ^oie exphcitly, TiB = iHBr)reQu{oo} where HBp/g, 
p/q^ Q, is the horoball with Euclidean center (p/g, l/(2(/^)) and Euclidean radius 1/(2(7^). 
Let ^ be a real number whose continued fraction expansion is unbounded. Let a be an 
element of PSL2(K) sending ^ to oo. Let B" be the family of shadows seen from oo of the 
horoballs in aUB, which satisfy the quadratic packing condition Q, because the horoballs 
are disjoint. By the properties of the continued fraction expansion (see for instance |Khi| 

o 

Thm. 23]), any scaled collection s B" covers the real line. 

(iii) If (Y, d) is a proper geodesic metric space, such that through any two points of Y 
passes a geodesic line, and if we define, for every D in ]0, 

so{D) = . 

then the proof of Theorem 13.31 shows that the conclusion of Theorem 13.31 holds for every 
s < sq{D). This is a stronger result, because D can be taken bigger, and sq{D) depends 
only on D. We have decided not to emphasize this point, as we do not have any example 
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(besides the real hyperbolic space) where the Hamenstadt distance on the boundary minus 
a point of a negatively curved complete simply connected Riemannian manifold satisfies 
the property that through any two points passes a geodesic line. 

(iv) The constant sq is probably not optimal in general, even under the stronger as- 
sumption on (Y, d) of the previous remark, but see Section [S] and IHl for similar theorems 
with sharp constants in particular cases. 

Before proving Theorem 13.31 we start by the elementary observation that annuli in 
geodesic metric spaces contain balls of a definite size. This is used to prove Proposition 
13.61 which provides the induction step in the proof of Theorem 13.31 

Lemma 3.5. Let {Y^d) he a geodesic metric space. Let i and < ri < r2. Let 

p G S'(^,r2). Then there is a (closed) ball K of radius (r2 — ti)/2, whose center is at 
distance (r2 + ?'i)/2 from ^, contained in the annulus 



B{^,r2) - Bi^,r,) , 

containing p and meeting B{S^,ri). 

Proof. There exists a geodesic segment in B{(^,r2) which connects p to ^. Let r] be the 
point at distance (r2 — ri)/2 from p on this geodesic segment. A simple argument using 
the triangle inequality shows that the ball K = B{r], (r2 — ri)/2) satisfies the claim. □ 

We call any ball K satisfying the conclusion of Lemma f3.5l a canonical ball in the annulus 
B{^,r2)-B{^,n). 

Proposition 3.6. Let (Y, d) be a geodesic metric space with extendable spheres, and < 
D < 1/4. Then there exists sq = so{D,d) > 0, depending only on D and on a modulus of 
sphere extendability 6 of (Y,d), such that the following holds. Let be points in Y and 
r > r' > such that 



(8) rr'<Dd{C,C 



/\2 



IfO<s<So, then for every canonical ball K in B{^, r) — B{(^, sr), either K does not meet 
B{^\sr') or there exists a canonical ball K' in B{^',r') — B{^',sr') which is contained in 
K. 

Proof. Let us begin by fixing the value of sq. The significance of this particular value 
of sq will become apparent in the proofs of Cases 1 and 2 below. Consider the map 
4) : ]0,+oo[ M defined by 

Note that this map is strictly decreasing on ]0, 2] from (/'(O'^) = 1 to (j){2) = 0, hence has 
values in ]0, 1[ on ]0, 2[. 

Let 5{-) be a modulus of sphere extendability of (5^, d), which has values in ]0, 1[. For 
every D in ]0, |], define 

(9) so= sup min{</.(4L»(l + e)),,/.(4Z?(2- 5(e)))} . 

0<e<l 

Note that sq belongs to ]0, 1]. Also remark that if (5(e) = e (as in Example 13.11 (i)), then 

so = <p{m- 

Take s with < s < sq- Choose an e in ]0, 1[ such that s < min{(/)(4L'(l + e)) , (/)(4D(2 - 
(5(e)))}, and define 6 = (5(e). Note that in particular, we have s < 1. 
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Let ,r,r' ,K be as in the statement. Assume that K meets B{^',sr'), and let us 
prove the existence of K' as in the statement. As s < 1 the annuh -B(^, r) — B{^, sr) and 
-S(^',r') — B{S,',sr') are well defined. 

Let K = B{ri,R). By the properties of the canonical balls, we have 



Since K meets B{S^',sr'), say in a point z, and as K is contained in i?(^,r), we have 

d{t e') < d{^, z) + d{z, 0<r + sr' < (1 + s)r . 
By Equation we have rr' < Dd{^,C'f < D{1 + s)'^r'^, so that 

(10) / < D(i + s)V = ^^^ii±^i2 . 

1 — s 

Case 1 : First assume that d{^',r]) > r'. 

Fix a geodesic segment between -q and ^' . Define x' , y' to be the points at distance r' , sr' 
respectively from ^' on this segment. Let r]' be the midpoint of x' , y' on this segment, and 
R' = r'^-^. Note that the points r],r]' ,y' and ^' are in this order on this segment (see the 
picture below). 




Figure 2. 



Define K' = B(r]',R'), which is a canonical ball in B{^',r') — B{^' , sr'). Let us prove 
that K' is contained in K. 

Let us first show that y' belongs to K. If this is not the case, then d{y',r]) > R. Let z 
be a point in K f] B{£^' , sr'). The triangle inequality gives 

d{v, e') = d{7], y') + d{y',0 >R + sr'> d{r^, z) + d{z, C) > d{7], O , 

which is a contradiction. 

Let u; be a point in K' , and let us prove that it belongs to K. We have 

d{w, rf) < d{w, r/') + d{ri' , rj) < R! + d{ri' , rj) = d{y' , Vj') + d{vi' , rj) = d{y' , rf) < R. 

Thus, K' is contained in K. 

Case 2 : Assume now that r' > d{^' ,ri) > (1 — 5)r' . 

Then since 5{-) is a modulus of sphere extendability for Y , and 5 = (5(e), there exists 
a point Q m. Y such that d{(,r]) < er' and d{(,S^') = r' . Let K' = B{r]',r'^^) be a 
canonical ball in B[£^' ,r') — B(^',sr') containing so that C lies on the sphere of center 
r/' and radius r'^^-^. Let us prove that K' is contained in K. 
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For every y in A'', we have 

1 — s 1 — s 

d{y, rj) < d{y, r]') + d{r]' , () + d{C, rj) < r'— h r'— h e r' = r'(l - s + e) . 

So that by Equation l\W\i we get 

^ 2»(l-, + .)(l + .)^ ^ 2D(l + .)(l + »)'^ 

- 1 - s - 1 - s 

Since s < (j)(^4D{l + e)), an easy computation shows that the term on the right is at most 
R, which proves the result. 

Case 3 : Finally assume that d{^',r]) < (1 — 6)r' . 

Hence for every y in B{^',r'), we have, using again Equation (110(1. 

d{v, y) < d{y, CO + d{^',r,) <r' + {l- Sy' < ^^^{2 -5){l + sf ^ 

1 — s 

Since s < (f){4:D{2 — 5)), an easy computation shows that < \^ gQ that y 

belongs to K. Hence any canonical ball in B{^' ,r') — B{^',sr') is contained in K. Note 
that as 



r 



'^<rr'<Dd{^,a'<d{tC'f 



we have d{^,^') > r'. Since {Y,d) is a geodesic metric space, the sphere of center ^' and 
radius r' is non empty, hence such a canonical ball does exists by Lemma 13.51 □ 

Remark. To prove Remark 13.41 (iii), we make an analogous proof as the one above, 
adding the assumption on Y that through any two points of Y passes a geodesic line, and 
requiring only D to be in ]0, l/2[. Define now sq = (p{4:D). Let ,r,r' , s, K be as in 
the statement of Proposition 13.61 Assume that K meets B{^',sr'). The proof of Case 1 
is unchanged. For the two other cases, that is if d{^',rj) < r' , define C to be the point at 
distance r' from C' on the same side as r] on some geodesic line i passing through rj and 
C'. Let K' = B{rj',r'{l — s)/2) be a canonical ball in B{^',r') — B{(^',sr') containing C. 
If r] lies between ?/ and C on i, then for every y in K', 

1 — s 1 + s 
d{y, v) < d{y, v') + dirj', i]) < r'— h = ^' • 

If 77 lies between and rj' on i, then for every y in K' , as both rj and y are in K' , 

d{y,i]) <2r'^-^ <r' . 

Using Equation (UHl), we have d{y,ri) < 2D{1 + - s). Hence, as s < sq = 4'{4:D), 

the points y belongs to K, which proves the result. 

Taking D = 1/4 gives Proposition 11.31 in the introduction. 

Proof of Theorem 13.31 Let Y, D be as in the statement. Take s with < s < sq where 
So = so{D,6) < 1 is as in Proposition 13. HI Define 

e = l-(l + s)/D, 

which is easily seen to be positive, as D < j and sq < 1- 

Let B be as in the statement. We may assume that A is non empty. As the balls in B 
have uniformly bounded radii, we can assume that sup^g^ra = 1, up to replacing Y by 
——^ — — Y (which satisfies the same assumptions as 1") and B by ——^ — — B, since the 
quadratic packing condition is scaling invariant. 
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Let us prove the stronger statement that given oq in A such that r^Q > 1 — e, then there 

o 

exists at least one point in that does not belong to UaeA ^ 

For every a in A — {ao} such that Tq, > r^g, by the quadratic packing condition, we 
have 

If the balls and sBq, were meeting, then 

which would contradict the definition of e. Hence, up to removing such a's, we may assume 
that Tq, < rag = 1 for every a in A. 

For every a in ^ — {ao} such that d{^a,Cao) > 3, the balls Bao and sB^ are disjoint, by 
the triangular inequality and as r^Q, sr^ are at most 1. Hence, up to removing such a's, 
we may assume that d{^a,(,ao) ^ 3 for every a in A. 

For every e' > 0, by compactness of the ball B{S,ao,<i) and the quadratic packing con- 
dition, there are only finitely many elements a in A such that > e'. Hence we can 
order the elements of ^ — {ao} by ai,a2,... such that the radii of the balls Bai are 
non-increasing. Define rj = r^. and (,i = for i in N. 

Let us construct by induction on i in some initial subsegment of N, an element iii in 
N and a canonical ball Ki in B{E,ni,fni) — B{^m, sr^), contained in i^j-i for z > 0, and 
which does not meet the interior of B[^j, srj) for any j < n^. 

Let no = and Kq be any canonical ball in B{S^Q,ro) — B{^o, sro) (which exists by 
Lemma l3.5|) . They satisfy the requirement for i = 0. Assume the construction done for i 
in N. 

If Ki does not meet any B{(^n, STn) for n > n^, then the sequence (n^, Ki) stops. Other- 
wise, let nj+i be the first integer ra > -|- 1 for which K^ meets B{S,n, sr^)- Proposition EiHl 
implies that there exists a canonical ball i^i+i in i?(^n,+i, ?^ni+i) — B^^m+i, srm+i) which 
is contained in K^. The couple (nj+i,i^j+i) satisfies the requirement. 

Clearly, any point in the nonempty intersection f]^ Ki of the nested nonempty compact 

o 

subsets Ki is in the complement of UqgA ^ Ba- n 
Remark 3.7. At the beginning of the induction in the proof of Theorem 13.31 we fixed 

o 

a canonical ball Kq. We obtained a point in the complement of s ;B which is contained 
in Kq. Assume that in iY^d) the spheres have antipodal points, i.e. for every y in y and 
r > 0, there exists p,q in the sphere S{y,r) such that d{p,q) = 2r. This is the case 
if through any point in Y passes a geodesic line, in particular if y is a Carnot group 
endowed with its Carnot-Caratheodory metric (see Remark 14. 2|) . Then take antipodal 
points p,p' on the sphere of center and radius rao- If Kq,Kq are canonical balls in 
B{CaoT^ao) ~ B{S,ao, svao) Containing p,p' respectively (which exist by Lemma EH}, then 
Kq and Kq are disjoint (they are even at distance at least sr^^ > 0, by the triangular 
inequality). Thus, in the conclusion of Theorem 13.31 we can obtain that if s < sq, then 

o 

there exist not only one, but at least two points outside sB- We will use this fact in the 
next Section (see Remark 14. 6() . 

4. Unclouding the sky of negatively gurved manifolds 

In this section, we consider a proper CAT(— 1) space X, a point in dX, and a horoball 
centered at ^j. We denote by doo = d(^^,H^ the Hamenstadt distance on dX — {^j} and 
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by di its associated length distance. We assume that the following two conditions on 
(X,es) hold: 

(i) the metrics doo and di are equivalent, i.e. there exists C > 1 such that 
(11) doo<di< Cdoo. 

(ii) the metric space {dX — {Cjj},^^) has extendable spheres, with modulus 6{-). 

The inequalities (fTT|) in particular imply that dn is finite, so that {dX — {S,{\,d() is a 
proper geodesic metric space. Note that these two properties do not depend on //j. By 
Eemark 12.11 if H'^ is another horosphere in X, centered at the point at infinity ^J, then 
the Hamenstadt distance d'^ = d^i^ u'^ and its associated length distance d'^ also satisfy the 
first property (i) locally, and locally 

Xe'^di < 4 < ^(i^di 

for some A > 0, so that {dX — {CjjjC?^) also has extendable spheres restricted (in a sense 
we won't make precise) to a compact subset of dX — {C^^'^J}- 

The class of spaces for which (i) and (ii) hold includes (besides the real hyperbolic 
n-space HJ, with the constant C = 1, as we have already seen) the complex hyperbolic 
n-space HJ^, with the constant C = ^pn. To prove this, we use the upper halfspace 
model of HJ^ with ^jj the point at infinity, where the space dW^ — {oo} is identified with 
the Heisenberg group Ji. Then the Hamenstadt distance on dW^ — {oo} is (up to a 
constant factor) the Cygan metric dcyg on H. (see |HP4I page 219]). We have already 
said that the Carnot-Caratheodory metric dec on H is the length distance associated to 
the Cygan distance on "H, and that the Cygan and Carnot-Caratheodory distances satisfy 
dcyg < dec ^ \/7rdcyg- We proved in Proposition 13.21 that the Carnot-Caratheodory 
distance on H has extendable spheres with modulus = 1 — (1 + e^/vr)"^/^. Hence the 
two properties (i), (ii) above are satisfied for (H^, oo) (and any point at infinity instead 
of oo by homogeneity). 

More generally, the two conditions (i) and (ii) are true if X is any negatively curved 
symmetric space, see |Ham2| Lemmas 2.1, 2.2] (where the distance defined in this paper is 
not exactly the Hamenstadt distance, but is equivalent to it, see |HP2j ). that is, besides the 
above cases, for the quaternionic hyperbolic spaces and the octonionic hyperbolic plane. 

There are infinitely many more examples. Let us first recall the basic structural prop- 
erties of a connected homogeneous negatively curved Riemannian manifold M, which are 
essentially due to |KHK1 IWoI!! iHell (see also IMOl IIW2] ) . 

Such a manifold M is simply connected and there exists a simply transitive solvable 
Lie group S of isometrics of M |Heil Prop. 1]. We identify M and S from now on, so 
that S carries a left-invariant negatively curved Riemannian metric. Let N = [5, S"], and 
let 6,0^1 be the Lie algebras of S and X . If X is a unit length vector in 6 which is 
orthogonal to OT, then S = MX © ^ and (up to changing X to —X') the eigenvalues 
of the derivation A = ad X \syi of ^ have positive real parts (see |Heil Prop. 2] and 
|EH[ Sect. 1.3]). Note that S and A are not uniquely determined by M, but 0^ is (up 
to isomorphism) (see |AWH IAW2j who give the precise relation between two such S"s, 
and see also |EH| Sect. 1.8]). Conversely, if *K is a nilpotent Lie algebra endowed with 
a derivation A whose eigenvalues have positive real parts, then the simply connected Lie 
group, whose Lie algebra is the one-dimensional extension of 97 constructed using A, carries 
a left-invariant negatively curved Riemannian metric (see |Hei| Theo. 3]). This metric is 
not unique in general (see for instance |EHj for precise examples). 
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Now, let 91a be the eigenspace of A associated to a complex number A (which is trivial 
if A is not an eigenvalue). Note that [D^Aj^^t] is contained in ^x+fj,, as A is a derivation. 

We say that M is a homogeneous negatively curved Riemannian manifold of Carnot 
type if OTi generates 01 as a Lie algebra. In particular, iV is a Carnot group (see for instance 
|FS[ IPan2l IGro3j ^. which means that 91 is graduated by 91 = 0j=i 91j (for some k) as a 
Lie algebra, with 91i generating 91 as a Lie algebra. We will make some comments on this 
definition after the proof of the following proposition. 

Proposition 4.1. Any homogeneous negatively curved Riemannian manifold of Carnot 
type satisfies the above two properties (i) and (ii), for some point at infinity. 

Proof. Let exp : 6 — > be the exponential map. Note that by |Heij (see also |EHj ) . 
the curve t i— > exp tX is a (unit speed) geodesic line passing through the identity e of S* 
at time i = 0. Furthermore, is the horosphere containing e centered at the point at 
infinity of t i-^ exptX. Identify the punctured boundary at infinity dS — {^j} with N 
by the map sending the point in iV to the endpoint of the geodesic line starting from 
^[j and passing through g at time t = Q. Note that this geodesic line is t i— > (7exp(— iX). 
Hence the isometry of S which is the left translation by exp(iX), fixes the point ^jj and 
extends to the punctured boundary at infinity, identified to N as above, by the map 
il)^ : g ^ exp(tX)g exp(— tX). 

As exp(tX)A^ is the horosphere centered at containing exptX, its algebraic distance 
to N is exactly t. By the formulas Q and Q in Section[21 for every a, h in dS — {■^jj}, we 
have 

d£,i,N{i^\a),'4)\h)) = (i5j,exp(-tx)Ar(«,^) = e* d^^^N{a,b) . 
Hence (V'*)teR is a one-parameter group of dilations for the Hamenstadt distance d^^^j\f. 

Recall that the Carnot-Caratheodory distance dec on N is defined as follows (see for 
instance [(irro.Sj ). Endow 9Ii with a Euclidean norm (for instance the one induced by the 
Riemannian metric on S). Consider the left-invariant Euclidean vector sub-bundle A of 
TN defined by the Euclidean subspace 9Ii of T^N. Then dcc{x,y) is the lower bound of 
the Euclidean lengths of the smooth paths between x and y m N that are tangent to A 
at every point. 

We make an independent remark, which will be used in Section [Tj 

Remark 4.2. In a Carnot group endowed with its Carnot-Caratheodory distance, the 
spheres have antipodal points (in the sense of Remark \3. ?| ). 

Proof. Indeed, the map t i— > exp{tX) for X in 9Ii is a geodesic line (parametrized 
proportionally to arc length) through e, and then one uses the homogeneity of N . □ 

Recall that 

exp tX exp Y exp -tX = exp (e^ '-^ ^(y)) , 

and that exp : 91 ^ A/^ is a diffeomorphism. As "0* is a group morphism of N and as 
e* '^'^ ^ is the homothety of ratio e* on 91i , the map if)^ acts on the Euclidean sub-bundle 
A by a dilation of ratio e* from A^ to A^t(g). Hence (V'OteiR is also a one-parameter group 
of dilations for the Carnot-Caratheodory distance dec- 

Since the Carnot-Caratheodory and Hamenstadt distances induce the same topology, 
they are equivalent on the spheres of center e and radius 1 in N . As ('i/'*)t6R is a one- 
parameter group of dilations for both of them, they are also equivalent on every sphere of 
center e. As they are both invariant by left-translation under A'^, these two distances are 
equivalent. 
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As d^f^^N is equivalent to dec which is a length distance, it follows easily that the length 
distance di associated to d^^^jy is finite, and equivalent to dcci hence to rfgj,Ar- 

By Example 13.11 fiv). since {dS — {■^tti' ^Stt.^f) has dilations, it has extendable spheres. 
This proves the result. □ 



Remark 4.3. (i) Many authors have considered homogeneous negatively curved Rie- 
mannian manifolds M of Carnot type (see lOro.Sj ). For instance, it is proved in |HKj that 
the local and global definitions of quasi-conformal maps on the boundary of M coincide. 
The negatively curved 3-steps Carnot solvmanifolds of |EHj belong to this class (they are 
precisely the ones such that 91 = DTi © and ^2 is the full center of 91) . 

(ii) If M is a negatively curved symmetric space different from the real hyperbolic space, 
then M is a negatively curved 3-step Carnot solvmanifold, such that furthermore the center 
of 91 has dimension 1,3 or 7. There exist infinitely many pairwise non isomorphic Carnot 
groups with order of nilpotency at least 3 (if C5 is any finite dimensional nilpotent Lie 
algebra, with &o = & and iSj+i = [C5,6i], then the graded Lie algebra associated to 0, 
which is 0j C5i/©j+i with the obvious Lie bracket, is the Lie algebra of a Carnot group). 
There exist infinitely many Carnot groups with order of nilpotency 2 whose center has 
dimension at least 8 (see for instance |Kap| ). Each Lie algebra 9t of a Carnot group carries 
a derivation A whose eigenvalues have positive real parts, defined, if 91 = (Bi=i^i with 
[9Tj,9Tj] C 9ti+j, by A \mj = 3 id^Hj. As seen above, we get infinitely many (pairwise non 
homothetic) non symmetric homogeneous negatively curved Riemannian manifolds. 

(iii) Let M be a homogeneous negatively curved Riemannian manifold. If we assume 
that the curvature of M is normalized so that its maximum is —1, and that A is diag- 
nalisable over M, then the assumption (in the definition of being of Carnot type) that 9Ti 
generates 91 as a Lie algebra is in fact necessary. 

To prove this, we start with the following lemma, whose proof is contained in the proof 
of Lemma 1, page 486 of |EIIj . 

Lemma 4.4. (Eherlein-Heher) If the curvature of M is at at most —1, then the real part 
of any eigenvalue A of A is at least 1 . 

Proof. As ^ is a linear map of the Euclidean space 9t, we can consider the symmetric and 
antisymmetric part Dq = ^(A + A*), Sq = ^{A — A*) oi A. Recall that Dq is symmetric 
and positive definite |IIei| Prop2]. Define Nq = Dq + -005*0 — SqDq. Recall that (see for 
instance |Hei| ^ if y is a unit vector in 91, then the curvature in S of the tangent 2-plane 
generated by X (where X is as above) and Y is 

K{X,Y) = -{NoY,Y) . 

As A'^o is symmetric, hence diagonalisable, and since X < — 1, the eigenvalues of Ao are 
at least 1. Let {Yi)i(zi be an orthonormal basis of eigenvectors of Dq, with (positive) 
associated eigenvalues (Aj)jg/. Note that 

A? = {DlYi,Yi) = {NQY,,Yi) = -K{X,Yi) > 1 . 

Hence Aj > 1 for every i. In particular, {DqCC) > llClP for every ^ in 91. Now let 
= ^' + i^," be a complex eigenvector for the complex eigenvalue A = A' + i\" of A. We 
have, by an easy computation, 

A'die'lp + = {Ai',o + {Ae,e) = {Doe,o + {Doe, a > iie'ip + weT ■ 

Therefore A' > 1. □ 
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Now assume that the curvature of M has maximum —1, and that A is diagonahsable 
over M. Identify with 91 by the exponential map. Let A be the set of eigenvalues of 
A. Consider the map d! from N x N to [0,+oo), which is left-invariant by the diagonal 
action of N on N x N, such that for Y = X^aga in ^ = ©agA we have 



aga 

Note that the map d' (which is a priori not a distance) is continuous and does not vanish 
outside the diagonal of N x N, and that the map is a dilation of ratio e* for the map 
d' . Hence there is a constant c > such that, for every x, y in N, 

^d'{x,y) < d^^^N{x,y) < cd'{x,y) . 

Therefore, to check if a path has finite length or not, we may replace the Hamenstadt 
distance by d' . As the eigenvalues of A are at least 1 and || || is an Euclidean norm on N, 
the only smooth paths that have finite length are the ones that are tangent at every point 
to the left-invariant vector sub-bundle A of TN defined by the subspace OTi of T^N. In 
order for every pair of points to be joined by a finite length curve, it is hence necessary 
that 9^1 generates as a Lie algebra. 

For every horosphere H in a CAT(— 1) metric space X, and every t >0, define H{t) to 
be the horosphere at distance t from H, contained in the horoball bounded by H. 

Theorem 4.5. Let X be a proper CAT{—1) space, .^j a point in dX , and a horoball 
centered at ^j. Assume that (X,^^) satisfies the conditions (i) and (ii) as in the beginning 
of Section^ There exists to > such that for every sequence {Hn)n(^n of horospheres 
bounding open horoballs that are pairwise disjoint and disjoint from the open horoball 
bounded by H^, if t > to, then there exists at least one geodesic line starting at which 
avoids Hn{t) for every n in N. 



Proof. We use the notations of the beginning of the section. Define 

to = to{C,6) = -log- 



soils) 



2 Cm ax C 
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where so(e,5) is as in Theorem and Cmax as in Remark 12.41 (and Cmax = if X is a 
Riemannian manifold with sectional curvature — < K < —1, with a > 1). 
Let ^„ be the point at infinity of Hn and 

r„ = r,(/7„) = ie-'^(^«'^")>0 

be the inner radius of the shadow of Hn- Consider the family of balls {Bn = B^^ {Cn, rn))neN 
in {dX — {^jj}, di). By Corollarv 12.71 with D = j, we have, if n / m, 

< < Ddoo{in,imf' < Ddniin^imf ■ 

Note that the radii (r„)„gN are uniformly bounded (by |), and recall that the proper 
geodesic metric space {dX — {^jj},^^) has extendable spheres with modulus 5. Hence, by 
Theorem 13.31 for every s < so{\-,S), there exists a point in dX — {^jj} which does not 
belong to UnGN"*-^"' Remark 12.41 fand Corollarv 12.31 if X is a Riemannian manifold 
with sectional curvature —a^ < K < —1, with a > 1), as d{H^, Hn{t)) = t + d{H^, Hn), we 
have 

0Ai?„(t) C Sd^(Cn,2Cmaxe~V„) C Bd,{^n,'2Cm^^ e'^Crn) . 
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Let s{t) = 2cmaxe *C, so that if t > Iq, then s{t) < so{\,S). Therefore the point ^^(j) in 
dX — {^jj} does not belong to UneN ®£,^^n{t)-, which proves the result. □ 

Note that if X is a complete simply connected Riemannian manifold with sectional 
curvature —a?'<K<—\ (with a > 1), if the Hamenstadt distance d^o is geodesic and if 
through any two points of dX — {^j} passes a geodesic line for doo, then, by Remark 13.41 
(iii), the minimal value is 

*o = - log . 

In the case X is the real hyperbohc n-space EI J, we get to = - log(V5 - 2) PS 1.44. 
In Section |21 we will show how to improve this, by using the fact that the boundary of 
minus a point is the (n — l)-dimensional Euclidean space to prove a stronger version 
of Theorem 13.31 li X = Hj^, a straightforward calculation using Proposition 13.21 yields 
to ~ 4.9157. 

Remark 4.6. Let {X, ffjj) be as in Theorem 14.51 Assume that furthermore the spheres 
in [dX — {^tt}' have antipodal points (in the sense of E,emark l3.7|) . Then it follows from 
Remark 13.71 that there exists to > such that for every sequence {Hn)n&n of horospheres 
bounding open horoballs that are pairwise disjoint and disjoint from the open horoball 
bounded by ifj, if t > to, then there exist at least two geodesic lines starting at which 
avoid Hn{t) for every n in N. We will use this fact in Sectional 

Remark 4.7. (1) Let T be a locally finite metric tree, with degrees at least 3, and denote 
by ^max the upper bound on the length of the edges. Recall that T is a proper CAT(— 1) 
space (see for instance jBHj ). We claim that for every sequence {Hn)n£N of horospheres in 
T, bounding open horoballs that are pairwise disjoint, for every point xq not contained in 
an open horoball bounded by some if t > iranx, then there exist at least two geodesic 
rays in T starting at xo which avoid Hn{t) for every n in N. 

Proof. Fix a geodesic ray starting from xq. Follow this ray until it reaches its first 
intersection point yi with (J^ Hn or otherwise till infinity. In the first case, let Hi^ be a 
horosphere containing yi. Follow a segment starting at yi and entering in Hi-^, and when 
arriving at the first vertex vi of T, follow a segment starting at vi that does not point 
towards the point at infinity of Hi^ or back towards xq. Let xi be the intersection point 
with Hi-^ after vi. Fix a geodesic ray starting at xi that does not enter Hi^. Iterating this 
construction, we get a geodesic ray starting from xq which avoids Hn{t) for every n in N 
and t > -^max- This gives our first geodesic ray. Using the fact that the degree at yi is at 
least 3, we easily get a second geodesic ray. □ 

(2) The above result is sharp, as shown by the 3-regular tree T3 whose edge lengths are 
equal to some constant N, with a family {Hn)neN of horospheres bounding disjoint open 
horoballs, such that the union of the (closed) horoballs bounded by the H^s covers T3. 
The existence of such a family is easy, but see also |BH IPauj for algebraic constructions. 

(3) The above sharpness result (where N can be taken arbitrarily large) shows that 
it is not possible to generalize Theorem 14.51 to the full collection of CAT(— 1) metric 
spaces, even if we assume that dX has no isolated point to avoid trivial examples (as for 
X = M). To be more precise, there exists no constant c > such that for every proper 
geodesic CAT(— 1) metric space X, for every horosphere centered at ^j, for every every 
sequence (iJ„)„gN of horospheres in X, bounding open horoballs that are pairwise disjoint 
and disjoint from the open horoball bounded by ifj, if t > c, then there exists at least one 
geodesic ray starting at which avoids Hn{t) for every n in N. Some conditions on X, 
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as for instance (i) and (ii), (which in particular imply that dX is path-connected, which 
excludes the case of trees for instance) are hence necessary. 

5. Unclouding the sky of two-dimensional spaces 

In this section, we prove a stronger version of Theorem 14.51 in the two-dimensional 
manifold case. Assume in the whole section that M is any two-dimensional complete 
simply connected Riemannian manifold with curvature —a?' < K < —1 (for some a > 1). 
In this situation, the boundary of M is homeomorphic to a circle, which allows us to 
use techniques not available in higher-dimensional situations. Note that in most two- 
dimensional cases there are no curves of finite length between two distinct points in the 
boundary. Thus, Theorem 14.51 does not apply in general. 

Define ti = ti{a) by 

_^ f 22/« + - 1 - 2-1-1/") if a < 2 

~ I min |l- 2-2/" , 22/" (^yrT2i^- 1-2-1-1/")} if ^ > 2 . 

Note that this is well defined, as the right terms are positive, and that ti(a) converges to 
+00 as a converges to -|-oo. 

Theorem 5.1. With M as above, let be a point in dM, and he a horosphere in M 
centered at ^j. For every sequence (i^n)neN of horospheres bounding open horoballs that 
are pairwise disjoint and disjoint from the open horohall bounded by H^, if t > ti, then 
there exist at least two geodesic lines starting at which avoid Hn{t) for every n in N. 

Before giving the proof, we first fix some notations. The shadows will be taken with 
respect to the point at infinity ^j. We denote by doo the Hamenstadt distance and 
the balls will be taken with respect to this distance. For tj, rf in dM — {^j}, we denote by 

V]oo the closure of the connected component of dM — \r\^rj^ which does not contain 
^j, and similarly for half-open intervals. 

If is a horosphere centered at a point at infinity ^ different from ^jj, then by convexity, 
there exist two and only two geodesies lines starting from ^jj and tangent to fl (at time 
t = 0). If ^_ are the points at infinity of these two geodesic lines, then by connectedness, 
we have H = [^+,^_]oo- In particular, for any t > 0, the closure H — H{t) is the 
union of exactly two (topological) compact intervals. Note that -B(^, r) — B{^, r') for r' < r 
may a priori have more than two components. We claim that 

(12) ri{H)<d^{^,^±)<r,{H) . 

The upper bound follows from the right inclusion in the statement of Corollarv 12.31 The 
lower bound follows from its proof (take B' = B m. the paragraph around Figure 
compare with instead of m^^2, which reverses the comparison inequality, and take 
limits to pass from balls to horoballs). 

The main step of the proof of Theorem 15. II is the following proposition. 

Proposition 5.2. Let M, and -ffjj he as in Theorem \5.1\ Let H and H' he horospheres 
hounding open horoballs that are disjoint and disjoint from the open horoball bounded by Hf^, 
with ri[H') < ri{H). Let t > ti{a). For every connected component K of H — 0H{t), 
the following dichotomy holds : 

• either K does not meet H'{t) 

• or there exists a connected component K' in H' — H'{t), which is contained in 
K. 
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Proof. Let H, H' ,t, K be as in the statement. Up to replacing by the horosphere 
centered at and tangent to H, we may assume that H and -ffjj are tangent, which is 
equivalent to assuming that ri{H) = 1/2. Let ^, ^' be the points at infinity of H,H' 
respectively. Orient the topological line dM — {^j} so that K is on the right side of ^, and 
let K = [ki, /c2]oo with ^, ki, ^2 in this order on dM — {^j}. 

I I 
I I 
I I 

^ ' 
V H{t) '\ 



Figure 3. 

Case 1: Assume that belongs to K. We will show the stronger conclusion that at 
least one of the two components oi & H' — {^'} is contained in K. This follows if 

re{H') < max{dooi^',ki),dooi^',k2)}. 

Indeed, recall that H' is contained in B{^' ,re{H')) by Corollary ESI Hence, if for i = 1 
(resp. z = 2) we have rg{H') < doo{S,',ki), then the left (resp. right) connected component 
oi & H' — {^'} is contained in [^',A:i[oo hence in K. Note that in constant curvature, and 
more generally if the Hamenstadt distance to a given point is monotonous on the line 
dM — {Cjj}, then we may replace the strict inequality in the displayed formula above by a 
large one. 

Define u = lioo(C)C')- Corollarv 12.71 implies that 

re{H') = 2^~"ari{H') = 2-Uri{H')riiH) < 2~-^u^. 
On the other hand, the triangle inequality and Equation H12j) implies that 

dooii'-, h) > doo{k2,0 - (ioo{S.',0 > i^iiH) -u=^-u . 
Thus we have re{H') < doo{S,',k2) if 

(13) 2-au^ <l/2-u. 
Similarly, if 

(14) 2-au'^ <u-2-ae-* 
then the inequality r^{H') < d^{^' , ki) is satisfied. 

The first condition (|13() holds if (and only if) 



2^-1 (^-l - V 1 + 2^^^j <u< 2a^^ [-1 + V 1 + 2^"° 
The lower bound is nonpositive, so this reduces to 
(15) u < ui{a) = 2^-1 |^Y^l + 2^~^ - 1^ . 
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Let us define s = 2-ae~K As a e"^'^'^'"'' < 1 (by an easy computation), we have 4s < 1. 
Hence the second condition (|14|) holds if (and only if) 

(16) 2^^^ (1 - Vl - 4s) < u < 2^-1 (l + Vl - 4s) . 

Note that ^' belongs to 0H, hence by Corollary 12.31 we have u < re{H) = 2~a. Now, by 
an easy computation, the upper bound in ((TB|) is strictly bigger than 2^ a if a < 2, or if 
a > 2 and e~* < 1 — 2~a. Hence, as t > ti(a), Equation (fT?!]) reduces to 

(17) u > U2{a) = 2^-1 (1 - Vl - 4s) . 

At least one of the conditions H15|) and H17() holds if ui{a) > U2{a), that is if 

\Jl + 2^-^ - 1 > 1 - Vl -4s . 

This last equation is equivalent to e~* < 2^/"^ (^\/ 1 + 2^"^/" — 1 — 2~^~^/"^ , which proves 
the result in the first t > ti{a). 

Case 2: Assume that ^' lies on the left of ki. Then, we assume that K meets 0H'{t), 
and we prove that every point rj in the right component of H' — 0H'{t) belongs to K. 
By connectedness, we have that rj lies on the right of ki, and it is sufficient to prove that 
T] lies in 0H. By Corollarv 12.31 we only have to prove that doo{^,r]) < ri[H) = ^. 

As H and H' bound disjoint open horoballs, as ri{H) < ri{H') and as K meets H'{t), 
the point ^' belongs to A;i]oo- Hence by connectedness, the point ^' belongs to 0H{t). 
By Corollarv 12.31 we have 

doo{^,e)<re{H{t)) = 2--ae-' , 

and 

By Corollary EZl we have ri{H') = 2ri{H')ri{H) < \doo{i,i'f, so that 

dooii'.v) < re{H') = 2'--au{H') < 2--ad^{(,ef < 2-le~^' . 
By the triangular inequality, we have 

doo{i.ri) <d^{i,0+doo{i',ri) < 2-^6"* + 2-!e-2* . 

As i > ti{a), we have 2~ ae~* + 2~ ^e"^* < |, by an easy computation. Hence doo{^,7]) < 
^, which proves the result in the second case. 

Case 3: Finally, assume that lies to the right of k2- Then, we assume that K meets 
0H'(t), and we prove that the left component of H' — 0H'{t) belongs to K. 

We start by proving two lemmas, which are obvious in the constant curvature case, but 
not immediate otherwise. 

Lemma 5.3. If H,H' are horospheres in M centered at points different from ^[j, 
bounding disjoint open horoballs, and such that there exists a geodesic line i starting from 
that first meets H' and then meets H , then 

r^{H) < 2^'-ar,{H') . 
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Note that the same result with the constant 2 a replaced by 1 is not true, as shows 
an easy example built by deforming a constant curvature —2 situation with two tangent 
horospheres of the same height. 

Proof. Up to pushing we may assume that I is tangent to -ff , and that the point at 
infinity of i different from belongs to [C)C']oo- Up to replacing H' by a horosphere also 
centered at ^' and contained in the open horoball bounded by H' (which does not increase 
ri{H')), we may assume that £ is also tangent to H' . Orient dM — {^^} such that H is 
on the left of i. Note that H' is on the right of i. If the point x on i moves towards 
on i, then, with Hx the horosphere tangent at x to ^ and on the left of i, the quantity 
d{Hx,H^) is non increasing (we assume, as we may, that i^j is close to ^j). Hence, up to 
replacing H by the horosphere on the left of I tangent to I at the same point than H' , we 
may assume that H and H' are tangent. Let x be the (only) tangency point. Consider 
the quantity 

AH = d{x,H^)-d{H,H^) . 

If the curvature of M was constant, equal to —6^ (with 1 < 6 < a), then, as an easy 
computation in the upper halfspace model proves, we would have Ah = log26. Since the 
curvature of M lies between — and —1, as an easy comparison argument shows, we have 

log2« < A// < log2 . 

By symmetry, this is also true for H' . Hence ri{H) /ri{H') = e^H'~^H < 2^~a, which 
proves the result. □ 

Lemma 5.4. Let H, H' , H" be horospheres in M centered at points at infinity respectively 
^, ^" distinct from and with ^" between ^ and ^' on dM — {^^} , such that H is tangent 
to H" and the open horoball bounded by H is disjoint from both open horoballs bounded by 
H' and H" . Assume that there exists no geodesic line starting from that first meets H' 
and then meets H. Then 

Proof. Assume by absurd that there exists a point in {0 H' — H") n [C5'^"]oo- Let £ 
be the geodesic line starting from ^j, which is tangent to H" , and whose point at infinity 
lies in [^,^"]oo) which exists as H L) H" separates M. By convexity of horoballs, the 
complement in £ of the open horoball bounded by H is the union of two geodesic rays 
£1,^2 with £2 ending in ^"]oo- Since £ cannot first meet H' and then meet H, as H,H' 
are bounding disjoint open horoballs, and by convexity, the horosphere H' meets £2 in two 
distinct points x, y. 




Figure 4. 
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Assume that x is closer to .^jj on and orient the topological line H' from y to x. Let p 
be the first intersection point of H' with H" after x, and p" , p' the geodesic rays starting 
from p and ending at As ^' is on the right of ^" on dM — {S,^}, and as H' enters the 

horoball bounded by H" at p, the tangent vector v' to p' at the origin is contained in the 
angular sector between the tangent vector of H' and the tangent vector v" to p" at the 
origin. This contradicts the fact that an horosphere is perpendicular to the geodesic lines 
ending at the point at infinity of a horosphere. □ 

Let us end now the proof of Case 3. Consider the (unique by convexity) horosphere H" 
centered at /c2 and tangent to H. Let ij.^ be the geodesic line starting from ^jj tangent to 
H at a point x and ending at k2. As K meets 0H'{t), the horoball bounded by H'{t) has 
to meet in a segment. If was first meeting H'{t) and then H, then by Lemma l5.3( 
we would have 

r^{H) < 2^-^n{H'{t)) . 

As < ri{H') < ri{H), we would have e~* > 2^^^. This is impossible, as t > ti{a). 

Hence no geodesic line starting from first meets H' and then meets H. By Lemma 
EH we have H' D [^,^2)00 C H" f] [^,k2]oo- Hence the result follows from Case 1 
(applied by replacing H' by H" .) □ 

Proof of Theorem 15.11 Theorem 15.11 follows from Proposition 15.21 in the same way 
as Theorem 14.51 follows from Proposition 13.61 Note that the assumption about the space 
being geodesic and having extendable spheres was only used in Proposition 13.61 and not 
in the deduction of Theorem 14.51 from Proposition 13.61 Note that in the proof, we fix 
a connected component Kq of Hq — Holt) and we find a geodesic line starting from 
^jj as wanted, which furthermore has its endpoint in Kq. But there exists another such 
connected components Kq (which is different from Kq) and working with Kq instead of 
Kq, we get a second geodesic line as wanted. □ 

Remark 5.5. (a) Theorem 15.11 gives the value ti(l) = -log(4V2 - 5) ^ 0.42 for the 
case of constant curvature —1, improving the value to(l) = ~ log(\/5 — 2) w 1.44 given by 
Theorem 14.51 

(b) If M = H^, we have seen in the proof that we may replace the condition t > ti hy 
t > ti, and the triangle inequalities used in the proof of Proposition 15.21 are replaced by 
equalities. In fact Theorem 15.11 is sharp, in the following sense: there exists a family of 
horoballs {Hn)n€N in (with the upper halfspace model) such that there exists a geodesic 
line starting at 00 and meeting the open horoball bounded by Hq which avoids the open 
horoballs bounded by Hn{t) for every n in N if and only if t>ti{l) = - log(4^/2 - 5). To 
construct such a family, we start with a horosphere Hq (not centered at 00). We define 
Hi,H2 to be the boundaries of the two maximal horoballs whose interiors are disjoint from 
the open horoball bounded by Hq, and which are contained in the shadow of Hq seen from 
00. An easy computation shows that Hi and H2 are exactly the two components of 
H ~ H(ti{l)). And then one iterates the construction (see picture below). 

(c) Let {HBr)r£Qu{oo} be the Apollonian packing in the upper half plane model of as 
in Remark I3.4f ii). Let ^ G M. If [^,00] meets HBp/g{t), then 

(18) 



e 



It is well known (see |Ford[ IHWI IKhij ) that there are irrational numbers ^ such that 
Equation H18|l has only finitely many solutions | if i > — log ~ 0.11. Furthermore, 
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-1 -e-*i(i) e-*i(i) 1 

Figure 5. An extremal packing for Theorem 15.11 

j£ ^ _ i+Vs jg ^YiQ golden ratio, then by |RWTj . Equation (|18() has no solution at all if 
t > — log(3 — \/5) ~ 0.269. Theorem 15.11 implies that there exists at least one irrational 
number ^ such that (fTH|) has no solution for t > ti(l) = — log(4\/2 — 5) « 0.42. This is 
not much more than what is actually gotten for the golden ratio. 

(d) Clearly, the two possible choices of the maximal interval, in the analog of the first step 
of the proof of Theorem 13.31 within the proof of Theorem 15.11 give two different geodesies 
which avoid the scaled horospheres such that the endpoints of these geodesies are both in 
the shadow of the first horosphere used in the construction. 

6. Unclouding the sky of real hyperbolig spages 

Let HJ^ be the real hyperbolic n-space (with constant curvature —1), for n > 2. In 
this section, we will use the symmetries of dM^ to show that the condition t > ii(l) = 
— log(4-v/2 — 5), which is our best estimate for the real hyperbolic plane (see Theorem 15. II 
and Remark 15.51 (a)), also works in the higher-dimensional situation. 

Theorem 6.1. Let ^jj be a point in dM^, and be a horosphere inM.^ centered at ^jj. For 
every sequence {Hn)neN of horospheres in bounding open horoballs that are pairwise 
disjoint and disjoint from the open horohall bounded by H^, if t > ti(l), then there exists 
at least two geodesic lines in HI J, starting at ^j, which avoid Hn{t) for every n in N. 

Proof. By homogeneity, we may use the upper halfspace model for M^, with the 
point at infinity oo and the horizontal Euclidean hyperplane at Euclidean height 1. In 
particular, as we have already seen, the space i9IHI|^ — {oo} is the horizontal coordinate 
hyperplane M""^, the shadows of horoballs (seen from oo) are Euclidean balls in M"^^, 
and the Hamenstadt distance is the Euclidean distance. 

Proposition 6.2. Let H and H' be horospheres in Hj^ bounding open horoballs that 
are disjoint and disjoint from the open horoball bounded by Hf^, with H' lower than H 
(i.e.ri{H') <ri{H)). Lett>ti{l). For every maximal Euclidean ball K of H — H{t), 
the following dichotomy holds : 

• either K does not meet H'{t) 

• or there exists a maximal Euclidean ball K' in H' — H'(t), which is contained 
in K . 
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Proof. Assume that K meets H'{t). Let x be the common center of the Euclidean balls 
H{t), let x' be the common center of the Euclidean balls H'{t), let y be the center of 
K (note that y ^ x), let D be the Euclidean line passing through x and y, and let D' be 
the Euclidean line through x' and y (take D' = D if x' = y). 

Case 1: Assume first that D = D' (see the picture below). 




Figure 6. 



Let A be the hyperbolic plane in with boundary D U {oo}. Note that H Ci A and 
H' D A are horoballs in H, and that H f] D is the shadow oi H Ci A seen from oo in A. 

Note that, by maximality, KOD is a connected component of (^0 H — H{t)^ n D. Also 
note that K (1 D meets H'{t) n D. Hence, by Proposition 15.21 applied to M = A, there 
exists a connected component I of (^0 H' — H'(t)J n D which is contained in K Ci D. 
Consider the ball K' in dM^ — {oo} having / as one diameter. Then K' is contained in 
H' — H'{t) and is maximal there, since D goes through the center of the balls H'{s). 
Furthermore K' is contained in K, since the ball with diameter a segment contained in K 
of a line passing through the center of K is contained in K. 

Case 2: Now, assume that D' and D are different (see the picture below). 

Let P be the orthogonal subspace of M""^ through y to the plane containing D and 
D' . Let / be the isometry of X fixing oo, preserving the horosphere H^, and inducing on 
dW^ — {oo} = W^~^ the Euclidean rotation fixing P and sending D' to D such that y is 
between x and x' . Then the map / preserves K, and sends H' to a horoball H" which is 
still disjoint from (and lower than) H. By the case D = D', let K" be a maximal Euclidean 
ball in H" — 0H"{t), which is also contained in K. Then, since / is an isometry of X, 
the Euchdean ball f~'^{K") is a maximal Euclidean ball in H' — 0H'{t), which is also 
contained in f~^{K) = K. □ 

Now, Theorem Ifi. II follows from the above Proposition 16.21 exactlv in the same way as 
Theorem 15. II followed from Proposition 15.21 □ 

7. Bl-INFINITE GEODESICS, GEODESIC RAYS, AND CLOSED GEODESICS IN FINITE 

VOLUME CUSPED MANIFOLDS 

In this concluding section, we give some applications of the results obtained in the 
previous sections. We start by studying the problem of finding geodesic lines which avoid 



27 




Figure 7. 

the scaled family of horoballs in both directions, as well as geodesic rays starting from 
given points. 

Theorem 7.1. Let X be a proper geodesic CAT(—\) space, and tmin > 0. Assume that 
one of the following conditions holds: 

(1) X is the real hyperbolic n-space with n>2, and tmrn = = — log(4-v/2 — 5); 

(2) X is a complete simply connected Riemannian manifold of dimension 2, with 
pinched curvature —a^<K<—l, and tmin = ii('j); 

(3) X is a locally finite metric tree, without vertices of degree 1 or 2, with edge lengths 

at most ^maxj and tmin — -^max; 

(4) X is a symmetric space, and tmin = (see Theorem \4.5[ ). 

Let {Hn)nef>s be a sequence of horospheres in X bounding pairwise disjoint open horoballs 
{HBn)neN- If t > imin in case (3) and t > log(2 + \/5) + tmin otherwise, for every x in 

o 

X — HBn, then there exists at least one geodesic ray starting at x which avoids Hn{t) 
for every n inN. 

Furthermore, if t > tmin in Case (3) and t > tmin + log(l + \/2) otherwise, then there 
exists at least one geodesic line which completely avoids Hn{t) for every n in N. 

The constants in this theorem are probably not optimal (except for the case (3), where 
they are optimal) . The first assertion of this theorem implies the first assertion in Theorem 
11.11 in the introduction. The second assertion of Theorem 11.11 follows from Theorem 16.11 
Theorem 15.11 Remark 14.71 and Theorem 14.51 

Proof. Let {Hn)n&i be as in the statement, and define ^„ to be the point at infinity of 

Hn- 

Let us prove the first assertion. Let x, t be as in the statement. Let Hn^ be one of 
the closest horoballs to x (which exists since the family of horoballs is locally finite) . Let 
be the first horosphere met after x by the geodesic line starting from and passing 
through X, with y the intersection point. If Hm does not exists, then we are done. We 
may assume that no = and ni = 1. 

Lemma 7.2. For every point at infinity ^jj and every horosphere H not centered at 
in a CAT{—1) space, define C7 H to be the union of the geodesic rays meeting H exactly 
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in their starting point, and converging to ^jj. For every such ray p, the subset C^^H is 
contained in the log(2 + -neighborhood of p. 

Proof. By comparison, this follows from an easy computation in the upper halfspace 
model of the real hyperbolic plane. Note that in a CAT(— a^) space (resp. a tree), we may 
replace the constant log(2 + \/5) by ^ log(2 + ^/b) (resp. 0). □ 

Define a = in the case (3) and a = log(2 + 1/5) otherwise. By construction, no 
horosphere Hn besides Hq meets the geodesic ray from y to ^o- Hence by the lemma, no 
horosphere Hn{s) with n > 1 and s > a meets C^^Hi. As t — a > tmin, we can apply 
Theorem 16.11 Theorem 15.11 Remark 14.71 and Theorem 14.51 respectively, while taking Hi 
as the starting horosphere in our inductive constructions. Hence there exists at least one 
geodesic line i starting from ^0 which avoids Hn{t — a) for n > 1, and whose other endpoint 
belongs to Q^^^Hi. Note that in Case (4), we may indeed take ^jj = .^0 to apply Theorem 
I4.5| as the isometry group of X then acts transitively on dX. 

By the above lemma, the point x lies at distance at most a from the geodesic line i. 
Hence by convexity, the geodesic ray po starting from x and converging to the point at 
infinity of i different from ^0 is contained in the a-neighborhood of i. Hence po avoids 
Hn{t) for n > 1. The result follows, because, by construction, p^ also avoids Hq. 

Now, let us prove the second assertion. Let t be as in the statement. By Theorem 16.11 
Theorem 15.11 Remark 14.71 and Remark 14.61 resoectivelv. there exist at least two geodesic 
lines starting from ^0 which, for n > 1, avoid Hn{t) in Case (3) and Hn{t — log(l + \/2)) 
otherwise, and are contained in Q^^Hn^ for some no by construction. Note that in Case 
(4), we may indeed take = ^0 to apply Remark 14. 61 as the isometry group of X then acts 
transitively on dX, and as the spheres in dX — {^0} have antipodal points (see Remark 

Let r],r}' be the endpoints of these two geodesic lines. By Lemma 12.81 the geodesic line 
between 77 and r/' does not intersect the open horoball bounded by Hq, and in particular 
avoids HQ{t). 

In case (3), the geodesic line between r] and r]' is contained in the union of the geodesic 
lines between ^0 and r] and between ^0 and r]' , which proves the result. 

For the other cases, recall that in a CAT(— 1) space, given three points at infinity, 
and three geodesic lines between the pairs of them, each geodesic line is contained in the 
log(l + \/2)-neighborhood of the union of the two others. This follows, by comparison 
with an ideal triangle in the hyperbolic plane, from an easy computation in the upper 
halfplane model (see also |GH1 Proposition 2.21], where the worse constant log 3 is given). 
Hence the geodesic line between rj and rj' also avoids Hn{t) for n > 1. □ 

Remark 7.3. Let X be a proper geodesic CAT(— 1) space, a point at infinity, H^ a 
horosphere in X centered at ^j, and tmin > 0. With di the length distance associated to 
the Hamenstadt distance d^^^jj^, assume that there exists C > 1 such that d^^^n^ ^ d^ < 
Cd^^^H^i the metric space {dX — {■^tt}''^^) extendable spheres with modulus 5(-), and 
the spheres in {dX — {^ij},d^) have antipodal points. Then for every sequence {Hn)neN 
of liorospheres bounding open horoballs that are pairwise disjoint and disjoint from the 
open horosphere bounded by H^, if t > tQ{C,S) + log(l + \/2), then there exists at least 
one geodesic line which completely avoids H^ and Hn{t) for every n in N. 

Proof. The proof is the same as the previous one, we just added the hypothesis necessary 
to handle the more general case. □ 
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Let us now give an application of our results to equivariant families of horospheres. Let 
y be a complete noncompact nonelementary geometrically finite Riemannian manifold 
with sectional curvature K < —1. Let f3e be the Busemann function on V with respect 
to a cusp e of V, normalised to be on the boundary of the maximal open Margulis 
neighbourhood A^e of e in the convex core of V. Recall that (see for instance |HP2j ) if 
p : [0, +oo) — > y is a geodesic ray contained in the closure of iVg with p{0) not in A^e; then 
Pei-c) = limj^oo(i — d,{p{t), x)). The height with respect to e of any compact subset A in 
V can be defined as 

hte(^) = maxPei^)- 

We denote by he{V) the infimum of the heights of the closed geodesies on V with respect 
to e. The results of the previous sections give an upper bound on heiV)- 

Theorem 7.4. Let V be a complete noncompact nonelementary geometrically finite Rie- 
mannian manifold (for instance a manifold with finite volume), e be a cusp of V, and 
tmin > 0. Assume that one of the following conditions holds: 

(1) V has constant sectional curvature —1, and tmin = ^i(l) = — log(4-v/2 — 5); 

(2) V is two-dimensional with pinched curvature —a^ < K < —1, and tmin = ^1(0)/ 

(3) the universal cover of V is a CAT(—\) space and satisfies the conditions (i) and 
(ii) of Section^ with a lift of the cusp e, and tmin = (see Theorem \4-^ - 

Then he{V) < tmin- 

This theorem implies Corollarv ll.2l in the introduction. Note that if a negatively curved 
homogeneous Riemannian manifold has a finite volume quotient, then it is symmetric 
|Hei2j ■ Hence, in Corollarv 11.21 we only gave the result for locally symmetric spaces. For 
related results on bounded geodesies in Riemannian manifolds, see |Schj and the references 
therein. 

Proof. The lift, to the universal cover V of V, of the union of the maximal open Margulis 
neighbourhoods of ends of 1^ is a disjoint collection of open horoballs in V. Thus, the 
theorems 16.11 15.11 14.51 respectively can be applied to the corresponding family of horo- 
spheres. By |HP3| Theorem 3.4], he{V) is equal to the lower bound of all /i in M such that 
there exists a geodesic line starting from e, which does not converge into a cusp of V, and 
eventually avoids +00)). This implies the result. □ 
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